Divide - and - Conquer Multiple Sequence
نویسندگان
چکیده
منابع مشابه
Improving the Divide-and-Conquer Approach to Sum-of-Pairs Multiple Sequence Alignment
We consider the problem of multiple sequence alignment: given k sequences of length at most n and a certain scoring function, find an alignment that minimizes the corresponding “sum of pairs” distance score. We generalize the divide-and-conquer technique described in [1,2], and present new ideas on how to use efficient search strategies for saving computer memory and accelerating the procedure ...
متن کاملDCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment
MOTIVATION DCA is a new computer program for multiple sequence alignment which utilizes a 'divide-and-conquer' type of heuristic approach. AVAILABILITY The algorithm is freely available from http://bibiserv.TechFak.Uni-Bielefeld.DE/dca/.
متن کاملFree Vibration Analysis of Repetitive Structures using Decomposition, and Divide-Conquer Methods
This paper consists of three sections. In the first section an efficient method is used for decomposition of the canonical matrices associated with repetitive structures. to this end, cylindrical coordinate system, as well as a special numbering scheme were employed. In the second section, divide and conquer method have been used for eigensolution of these structures, where the matrices are in ...
متن کاملP - Coffee : a new divide - and - conquer method for multiple
CHOI, KWANGBOM. P-Coffee: a new divide-and-conquer method for multiple sequence alignment (Under the direction of Dr. Dennis R. Bahler). We describe a new divide-and-conquer method, P-Coffee, for alignment of multiple sequences. P-Coffee first identifies candidate alignment columns using a position-specific substitution matrix (the T-Coffee extended library), tests those columns, and accepts on...
متن کاملMultiple DNA Sequence Alignment Based on Genetic Algorithms and Divide-and-Conquer Techniques
Multiple DNA sequence alignment is one of the important research topics of bioinformatics. Because of the huge length of DNA sequences of advanced organisms, some researchers used divide-and-conquer techniques to cut the sequences for decreasing the space complexity for sequence alignment. Because the cutting points of sequences of the existing methods are fixed at the middle or the near-middle...
متن کاملDivide-and-conquer multiple alignment with segment-based constraints
A large number of methods for multiple sequence alignment are currently available. Recent benchmarking tests demonstrated that strengths and drawbacks of these methods differ substantially. Global strategies can be outperformed by approaches based on local similarities and vice versa, depending on the characteristics of the input sequences. In recent years, mixed approaches that include both gl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997